package LeetcodeTest_thirty_three;

import java.util.ArrayList;

//1641. 统计字典序元音字符串的数目
public class countVowelStrings
{
    public static void main(String[] args)
    {
        System.out.println(solution.countVowelStrings(33));
    }
}
class solution
{
    public static int countVowelStrings(int n)
    {
        int[][] result=new int[n+1][5];
        for(int i=0;i<n+1;i++)
        {
            for(int j=0;j<5;j++)
            {
                if(i==0)
                    result[i][j]=1;
                else
                {
                    for(int k=j;k<5;k++)
                        result[i][j]+=result[i-1][k];
                }
            }
        }
        return result[n][0];
    }

}